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1 

Menetelma ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi 
pakettikytkentaisten tietoliikennevoiden kesken 

Keksinnon kohteena on patenttivaatimuksen 1 mukainen menetelma 
5 siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentaisten tietoliikennevoiden kesken. 

Keksinnon kohteena on myos patenttivaatimuksen 5 mukainen laitteisto 
siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentaisten tietoliikennevoiden kesken. 

1 0 Tassa asiakirjassa kaytetaan niin tunnetun tekniikan kuin keksinnonkin kuvauksessa 
seuraavia lyhenteita: 

BE Palvelunlaatuluokka sovelluksille, jotka pystyvat hyodyntamaan hetkellisesti 

vapaana olevaa tiedonsiirtoverkon kapasiteettia mutta joille ei taata 
1 5 kaytettavissa olevaa vahimmaissiirtonopeutta eika ylaraja-arvoja 

tiedonsiirtoviiveelle ja viiveen yaihtelulle (Best Effort), 
CoS Palvelunlaatuluokka (Class of Service), 

DSCP Paketin kantama tieto siita, mihin palvelunlaatuluokkaan kyseinen paketti 
kuuluu (Differentiated Services Code Point), 
20 FIFO Aikaisemmin sisaan, aikaisemmin ulos -jonokuri (First In First Out - 
discipline), 

GH-E Palvelunlaatuluokka sovelluksille, jotka pystyvat hyodyntamaan hetkellisesti 
vapaana olevaa tiedonsiirtoverkon kapasiteettia ja joille taataan tietty 
vahimmaissiirtonopeus mutta ei ylaraja-arvoja tiedonsiirtoviiveelle eika 
25 viiveen vaihtelulle (Guaranteed rate and Best Effort), 

QoS Palvelun laatu (Quality of Service), 

RT Palvelunlaatuluokka sovelluksille, joille tiedonsiirtoviive ja viiveen vaihtelu 

pyritaan minimoimaan ja joille taataan tietty vahimmaissiirtonopeus mutta 
jotka eivat hyodynna hetkellisesti vapaana olevaa tiedonsiirtoverkon 
30 kapasiteettia (Real Time), 

SFQ Start-time Fair Queuing, eras painokerroinperusteinen vuorotusmenetelma 

[1], 
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wfq Painokerroinperusteinen vuorotusmenetelma, kaytetaan yleisnimena 

(weighted fair queuing), 
WFQ Weighted Fair Queuing, eras painokerroinperusteinen vuorotusmenetelma 

[1], 

5 WRED Painotusperusteinen ruuhkanrajoitusmenetelma [3, 4] (Weighted Random 
Early Detection). 

Pakettikytkentaisessa tietoliikennejaijestelmassa on usein edullista, etta siirrettavat paketit 
luokitellaan kuuluviksi eri palvelunlaatiluokkiin (CoS) sen mukaan, millaisia tarpeita 

10 tietoliikennepalvelua kayttavilla sovelluksilla on, ja toisaalta sen mukaan, millaisia 
sopimuksia palvelun laadusta tietoliikennepalveluntarjoaja on tehnyt asiakkaidensa kanssa. 
Esimerkiksi tavallisen puhelinsovelluksen kohdalla on olennaista, etta sovelluksen 
tarvitsema tiedonsiirtonopeus on kaytettavissa tarvittavan ajan ja siirtoviive on riittavan 
pieni seka siirtoviiveen vaihtelu riittavan vahaista. Puhelinsovelluksessa ei ole hyotya siita, 

1 5 etta sovellukselle tarjottavaa tiedonsiirtonopeutta voitaisiin hetkellisesti kasvattaa, mikali 
tiedonsiirtoverkon kuormitus on kyseisena ajankohtana vahaista. Sen sijaan esimerkiksi 
ladattaessa www-sivua on erittain edullista, jos voidaan hyodyntaa verkon hetkellisestikin 
vapaana olevaa kapasiteettia taysimaaraisesti. 

20 Tarkasteellaan seuraavassa tilannetta, jossa tietoliikennepalvelu tarjoaa seuraavanlaisia 
palvelunlaatuluokkia: 

- RT (Real Time): sovelluksille, joille taataan tietty vahimmaissiirtonopeus ja lisaksi 
tiedonsiirtoviive ja siirtoviiveen vaihtely pyritaan minimoimaan, mutta sovellukselle 

25 tarjottavaa hetkellista tiedonsiirtonopeutta ei kasvateta vaikka tiedonsiirtojarjestelman 

kuormitus olisikin kyseisena ajankohtana vahaista. 

- G + E (Guaranteed rate and Best Effort): sovelluksille, joille taataan tietty 
vahimmaissiirtonopeus j a lisaksi hyodynnetaan kunakin ajankohtana vapaana olevaa 

30 tiedonsiirtojarjestelman kapasiteettia. Siirtoviiveelle ja viiveen vaihtelulle ei taata 

ylaraja-arvoja. 



- BE (Best Effort): sovelluksille, joille ei taata vahimmaissirtonopeutta mutta joille 
hyodynnetaan kunakin ajankohtana vapaana olevaa tiedonsiirtojarjestelman 
kapasiteettia. Siirtoviiveelle ja viiveen vaihtelulle ei taata ylaraja-arvoja. 

Kuvio 1 esittaa yhta tunnetun tekniikan mukaista tapaa vuorottaa yhteisen siirtolinkin 
kapasiteettia yllamainittuja palvelunlaatuluokkia edustaville liikennevoille. Kuvion 1 
esittaman jarjestelman toiminta on seuraava: 

Se, mihin palvelunlaatuluokkaan yksittainen paketti kuuluu, on identifioitavissa 
pakettiin liitetyn tiedon perusteella (esimerkiksi DSCP = Differentiated Services Code 
Point [2]). 

- Paketit ohjataan palvelunlaatuluokkakohtaisiin FIFO jonoihin (RT-, G+E- ja BE- 
jono). 

Jokainen G + E palvelunlaatuluokkaa edustava paketti kuuluu palvelunlaatuluokan 
sisaiseen aliryhmaan, jonka perusteella voidaan paatella vahintaan se, kuuluuko 
kyseinen paketti siihen osaan liikennetta J oka vastaa taattua vahimmaissiirtonopeutta 
(jatkossa tata osuutta kutsutaan G osuudeksi), vai kuuluuko paketti siihen osaan 
liikennetta, joka ylittaa taatun vahimmaissiirtonopeuden (ja^ossa tata osuutta 
kutsutaan E osuudeksi). Tiettyyn aliryhmaan kuuluminen voidaan indikoida 
esimerkiksi DSCP:n kantaman etuoikeustiedon (drop preference) avulla [2]. 
Aliryhmatietoa kaytetaan silloin, kun jonon ruuhkautuessa tulee paattaa, mihin 
paketteihin nixihkanrajoitustoimenpiteet kohdistetaan. Esimerkkina tasta on WRED 
menetelma (Weighted Random Early Detection) [3, 4]. 

Siirtolinkin kapasiteettia vuorotetaan RT-jonolle, G+E-jonolle ja BE-jonolle 
painokerroinperusteisella vuorotusmenetelmalla (esimerkiksi SFQ [1]) siten, etta RT- 
jonon painokerroin on (Wrt) on valittu niin suiireksi G+E- ja BE- jonon 
painokertoimiin (Wq+e ja W B e) nahden, etta RT luokan liikenteella on kaikissa 
tilanteissa kaytettavissa sille taattu vahimmaissiirtonopeus ja G+E-jonon painokerroin 
on valittu niin suureksi BE-jonon painokertoimeen nahden, etta G+E liikenteella on 
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kaikissa tilanteissa kaytettavissa sille taattu vahimmaissiirtonopeus. 



- RT luokan liikenne seka G+E luokan liikenteen G osuus oletetaan rajoitetuiksi ennen 
vuorotinkoneistoa. 

5 

Kuviossa 2 esitetaan toinen tunnetun tekniikan mukainen tapa vuorottaa yhteisen 
siirtolinkin kapasiteettia yllamainittuja palvelunlaatuluokkia edustaville liikennevoille. 
Kuvion 2 esittaman jarjestelman toiminta eroaa kuvion 1 esittaman jarjestelman 
toiminnasta siten, etta siirtolinkin kapasiteettia vuorotetaan RT-jonolle 
1 0 prioriteettiperusteisesti ennen G+E- ja BE-jonoa. Prioriteettivuorotuksen kayttaminen RT- 
luokan liikenteelle on mahdollista, koska RT-luokan liikenne oletetaan rajoitetuksi ennen 
vuorotinkoneistoa. 

Ongelmana kuvioissa 1 ja 2 esitetyissa vuorotusmenetelmissa on, etta G+E luokan 
1 5 liikenteen E osuus kilpailee BE luokan liikenteen kanssa painokertoimella (Wq+e), jonka 
arvo suhteessa BE luokan painokeroimeen (V£be) on valittu silmallapitaen G+E luokalle 
taattua vahimmaissiirtonopeutta (G osuus). Tasta seuraa usein, etta BE luokan kyky 
hyodyntaa hetkellisesti vapaana oleva kapasiteettia on heikko, mikali myos G+E liikenteen 
E osuus pyrkii samanaikaisesti hyodyntamaan vapaana olevaa kapasiteettia. Tama on 
20 vastoin BE luokan liikenteen peruslahtokohtaa, jossa vahimmaissiirtonopeutta ei taata 
mutta palvelu toteutetaan hyodyntamalla hetkellisesti vapaana olevaa kapasiteettia. 

Hmidta valotetaan kuviossa 3 esitetyissa esimerkkitilanteissa a ja b. Esimerkkitilanne a 
esittaa siirtokapasiteetin jakautumista eri palvelunlaatuluokkia edustavien 

25 tietoliikennevoiden kesken, kun jokaista palvelunlaatuluokkaa edustavaa liikennetta 
siirretaan niin paljon kuin mahdollista. G+E luokan liikenteen kayttaman siirtokapasiteetin 
osuuden (Bq+e) suhde BE luokan liikenteen osuuteen (B B e) on Wq+e : W B e. 
Esimerkkitilanne b esittaa siirtokapasiteetin jakautumista eri palvelunlaatuluokkia 
edustavien tietoliikennevoiden kesken, kun seka RT luokan liikenteelle etta G+E luokan 

30 liikenteen G osuudelle varatut siirtokapasiteettiosuudet ovat samat kuin 
esimerkkitilanteessa a mutta RT luokan liikenteen kayttama siirtokapasiteetti on 
vahaisempi kuin sille varattu kapasiteetti ja G+E seka BE palvelunlaatuluokkia edustavaa 



liikennetta siirretaan niin paljon kuin mahdollista. Myos tassa tilanteessa Bof E : B B e = Wg+e 
: Wbe. Esimerkkitilanteestab on helppo todeta, etta RT luokan liikenteelta vapaaksi jaanyt 
kapasiteetti menee lahes kokonaan G+E luokan liikenteen E osuuden hyvaksi. 

On huomattava, etta G+E luokan liikenteen G- ja E-osuuksia ei voi laittaa eri jonoihin, 
joille siis voisi laittaa toisistaan riippumattomat vuorotuspainokertoimet, koska 
vuorotinkoneisto ei saa muuttaa G+E luokan liikenteen pakettien siirtojarjestysta. 

Taman keksinnon tarkoituksena on poistaa edella kuvatun tekniikan puutteellisuudet ja 
aikaansaada aivan uudentyyppinen menetelma ja laitteisto siirtoyhteyskapasiteetin 
vuorottamiseksi pakettikytkentaisten tietoliikennevoiden kesken. Keksinnon kohteena on 
menetelma, jolla voidaan toteuttaa vuorotinkoneisto siten, etta vapaa siirtokapasiteetti 
allokoituu G+E luokan liikenteen E osuudelle ja BE liikenteelle halutussa suhteessa 
(esimerkiksi 1:1). 

Keksinto perustuu siihen, etta aliryhmatietoa (e sim. etuoikeustieto engl. drop preference) 
kaytetaan hyvaksi vuorottimen toiminnan ohjaamisessa, Perinteisesti aliryhmatietoa 
kaytetaan miihkanrajoitusjarjestelmassa (esimerkiksi WRED). Keksinnon mukainen 
vuorotusmenetelma ei esta alir>4imatiedon kayttamista myos ruuhkanraj oitusj arj estelmassa. 

Keksinnon mukaiselle menetehnalle on tunnusomaista se, mika on esitetty patenttivaati- 
muksen 1 tunnusmerkkiosassa. 

Keksinnon mukaiselle laitteistolle puolestaan on tunnusomaista se, mika on esitetty 
patenttivaatimuksen 5 tunnusmerkkiosassa. 

Keksinnolla saavutetaan tunnetun tekniikan mukaisiin ratkaisuihin verrattuna se etu, etta 
voidaan toteuttaa vuorotinkoneisto siten, etta vapaa siirtokapasiteetti allokoituu G+E 
luokan liikenteen E osuudelle ja BE liikenteelle halutussa suhteessa (esimerkiksi 1:1). 
Talloin voidaan toteuttaa palvelunlaatuluokka (G+E), jossa pystytaan hyodyntamaan 
hetkellisesti vapaana olevaa tiedonsiirtoverkon kapasiteettia ja lisaksi voidaan taata tietty 
vahimmaissiirtonopeus ilman, etta heikennetaan sellaisten palvelunlaatuluokkien (BE) 
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toimintaa, joissa vahimmaissiirtonopeutta ei taata miitta palvelu toteutetaan hyddyntamalla 
hetkellisesti vapaana olevaa kapasiteettia. 

Keksintoa ryhdytaan seuraavassa lahemmin tarkastelemaan oheisten kuvioiden mukaisten 
5 esimerkkien avulla. 

Kuvio 1 esittaa lohkokaaviona yhta tunnetun tekniikan mukaista jarjestelmaa yhteisen 
siirtolinkin kapasiteetin vuorottamiseksi edellamainittuja palvelunlaatuluokkia (RT, G+E, 
BE) edustaville liikennevoille. 

10 

Kuvio 2 esittaa lohkokaaviona toista tunnetun tekniikan mukaista jarjestelmaa yhteisen 
siirtolinkin kapasiteetin vuorottamiseksi edellamainittuja palvelunlaatuluokkia edustaville 
liikennevoille. 

15 Kuvio 3 esittaa kahta esimerkkitilannetta (a ja b) hetkellisesta siirtokapasiteetin 
jakautumisesta eri palvelunlaatuluokkia edustavien tietoliikennevoiden kesken. 
Esimerkkitilantessa a jokaista palvelunlaatuluokkaa edustavaa liikennetta siirretaan niin 
paljon kuin mahdollista. Esimerkkitilanteessa b RT luokan liikenteelle ja G+E luokan 
liikenteen G osuudelle varatut siirtokapasiteettiosuudet ovat samat kuin 

20 esimerkkitilanteessa a mutta RT luokan liikenteen kayttama siirtokapasiteetti on 
vahaisempi kuin sille varattu kapasiteetti ja G+E seka BE palvelunlaatuluokkia edustavaa 
liikennetta siirretaan niin paljon kuin mahdollista. 

Kuvio 4 esittaa lohkokaaviona keksinnon mukaista jarjestelmaa yhteisen siirtolinkin 
25 kapasiteetin vuorottamiseksi edellamainittuja palvelunlaatuluokkia edustaville 
liikennevoille. 

Keksinnon mukaisen menetelman teoreettinen perusta kay ilmi seuraavasta tarkastelusta. 

30 Painokerroinperusteisessa vuorotusmenetelmassa vuorottimen sisaantulossa oleville 
paketeille muodostetaan jarjestysindikaatio (esimerkiksi Start_tag SFQ menetelmassa [1]) 
siita, milloin kyseinen paketti tulee eteenpainsiirtovuoroon. Ensimmaisena siirretaan 
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eteenpain se paketti, jonka jarjestysindikaatio on arvoltaan sellainen, joka ilmaisee 
aikaisinta eteenpainsiirtohetkea. Jarjestysindikaation ei tarvitse olla sidoksissareaaliaikaan, 
vaan riittaa, etta eri pakettien jarjestysindikaatiot ovat mielekkaassa suhteessa toisiinsa 
nahden. 

5 

Jarjestysindikaation muodostamisessa tietysta laatuluokkajonosta tulevalle paketille 
kaytetaan kyseista palvelunlaatuluokkaa vastaavaa painokerrointa. Mikali jonolla Jl on 
suurempi painokerroin kuin jonolla J2, niin jonon Jl perakkaisten pakettien 
jarjestysindikaatioiden sarja suhteessa jonon J2 vastaavaanmuodostuu sellaiseksi, etta jono 
10 Jl saa suuremman osuuden vuorottimen ulostulon kapasiteetista. 

Prioriteettiperusteisessa vuorotusmenetelmassa vuorottimen sisaantulossa oleville 
paketeille annetaan prioriteettiarvo. Pakettien prioriteettiarvot maaraavat, mika paketti 
seuraavaksi siirretaan eteenpain. 

15 

Keksinnon mukaisessa menetelmassa paketille annettava prioriteettiarvo tai paketin 
jarjestysindikaation muodostamisessa kaytettava painokerroin ei riipu vain paketin 
edustamasta palvelunlaatuluokasta (jota tassa asiakirjassa ilmennetaan muuttujalla q) vaan 
myos kyseisen paketin ja/tai sita aikaisemmin tai myohemmin saapuvien saman laatuluokan 
20 pakettien aliryhmatiedoista (jota tassa asiakirjassa ilmennetaan muuttujalla p, esimerkiksi 
etuoikeustieto engl. drop preference [2]), kuvio 4. Koska paketit ovat 
laatuluokkakohtaisissa jonoissa ennen vuorotinta, on siis mahdollista jonon tayttoasteen 
rajoissa tietaa vuorottimeen lahitulevaisuudessa tulevien pakettien aliryhmatiedot. 

25 Keksinnon mukaisessa menetelmassa aliryhmatieto tai -tiedot voivat maarata myos sen, 
kaytetaanko tietyn paketin vuorotuspaatosten tekoon painokerroin- vai 
prioriteettiperusteista vuorotusmenetelmaa. 

Tunnetun tekniikan mukaisissa jarjestelmissa aliryhmatietoa (p) kaytetaan 
30 ruuhkanrajoitustoimenpiteissa mutta ei vuorotustoiminnassa. 



Havainnollistetaan seuraavassa yhden keksinnon toteutusmuodon mukaisen vuorottimen 



8 

toimintaa G+E ja BE luokkiin kuuluvien liikennevoiden osalta kayttaen SFQ algoritmia [i ]. 
Tassa keksinnon toteutusmuodossa paketti kohtainen painokerroin maaraytyy tarkasteltavan 
paketin aliryhman perusteella. G+E luokan paketin i ja BE luokan paketin j 
jarjestysindikaatiot ( Scn E (i) ja SreG) ) lasketaan seuraavasti: 

5 

SG+ E (i) = max {v, Sq+e (i -1) + L(i -1) / W(q, p) }, (1) 
SbeG) = max {v, S BE (j -1) + Mj -1) / W(q, p) }, (2) 

missa L(i-1), L(H) on edellisen paketin koko esimerkiksi tavuina, muuttujat p ja q 
1 0 maaraavat painokertoimen W arvon siten, etta muuttuja q riippuu tarkasteltavan paketin (i 
tai j) edustamasta palvelunlaatuluokasta (G+E tai BE) ja muuttuja p riippuu aliryhmasta, 
mihin tarkasteltava paketti (i tai j) kuuluu, v on kulloinkin eteenpain siirettavana olevan 
paketin j arj e stysindikaati o (virtuaaliaika). Jarjestysindikaatio lasketaan silloin, kun paketti 
saapuu vuorottimen laatuluokkakohtaiseen sisaantuloon, eika sita paiviteta myohemmin 
1 5 vaikka v muuttuisi. Seuraavaksi eteenpainsiirrettavaksi valitaan se paketti (i tai j), jonka 
jarjestysindikaatio on pienempi. 

Tassa havainnollistavassa esimerkissa oletetaan, etta aliryhmakohtaiset painokertoimet on 
valittu seuraavasti: 

20 

- jos G+E luokan paketti kuuluu G osuuteen W(q ='G+E' > p = *G') = W G , 

- jos G+E luokan paketti kuuluu E osuuteen W(q ='G+E', p = 'E') = W E , 

- BE luokan paketeilla on kaikilla sama painokerroin riippumatta aliryhmatiedosta 
W(q ='BE , J p: ei merkitysta) = W BE . 

25 

Talloin voidaan jdcsinkertaisella kokeilulla tai simulaatiolla todeta seuraavaa: jos tietylla 
aikavalilla siirretaan keskimaarin Wq kappaletta tavuja (tai bitteja) edustaen G osuuteen 
kuuluvia paketteja, niin talloin kyseisella aikavalilla siirretaan myos keskimaarin Wbe 
kappaletta tavuja (tai bitteja) edustaen BE liikenteeseen kuuluvia paketteja ja vastaavasti 
30 siirrettaessa keskimaarin We kpl tavuja (tai bitteja) edustaen E osuuteen kuuluvia paketteja 
siirretaan myos keskimaarin W B e kpl tavuja (tai bitteja) edustaen BE liikenteeseen kuuluvia 
paketteja. Tarkastelu kay havainnollisemmaksi, jos kaikki paketit oletetaan 
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samankokoisiksi, talloin voidaan puhua yksinkertaisesti paketeista sen sijaan ettapuhutaan 
tavuista edustaen paketteja. 

Valitsemalla painokerroinarvot We ja Wbe sopivasti voidaan toteuttaa vuorotinkoneisto 
siten, etta vapaa siirtokapasiteetti allokoituu G+E luokan liikenteen E osuudelle ja BE 
liikenteelle halutussa suhteessa. 

Yksi taman toteutusmuodon variaatio saadaan aikaan siten, etta Wq on aareton. Tama 
vastaa itse asiassa sita, etta G osuuteen kuuluvat paketit vuorotetaanprioriteettiperiaatteella 
eika SFQ menetelmalla. Talloin vuorottimen G+E jonoa vastaavassa sisaantulossa G 
osuuteen kuuluva paketti siirretaan eteenpain riippumatta BE sisaantulossa olevan paketin 
jaqestysindikaatiosta. Tama on mahdollista, koska G+E liikenteen G osuus oletetaan 
rajoitetuksi. 
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Patenttivaatimukset: 

1. Menetelma siirtolinkkikapasiteetin vuorottamiseksi pakettikytkentaisten 
tietoliikennevoiden kesken, jossa menetelmassa 

-digitaalista tietoa siirretaan vakio- tai vaihtuvanmittaisina paketteina, 
-paketteihin liittyy tunnistetieto, jonka perusteella paketit jaetaan vahintaan 
kahteen eri palvelunlaatuluokkaan, 

-palvelunlaatuluokkatiedon perusteella kukin paketti ohjataan yhteen 
rinnakkaisista FIFO jonoista, joita on yksi jono kutakmpalvelunlaatuluokkaa 
kohden, 

-ainakin yhdelle palvelunlaatuluokalle patee, etta siihen kuuluviin paketteihin 
liittyy tunnistetieto, jonka avulla paketit jaetaan vahintaan kahteen 
laatuluokan sisaiseen aliryhmaan, 

-samaan laatuluokkaan kuuluvat paketit muodostavat vuon (flow), jossa 
pakettien siirtojarjestys sailytetaan vTdippumatta paketteihin liittyvasta 
aliryhman maarittavasta tunnistetiedosta, 

-jarjestelmasta uloslahtevan linkin tai linkkien kaytettavissa olevaa 
kapasiteettia vuorotetaan palvelunlaatuluokkakohtaisille FIFO jonoille 
painokerroinperusteisella vuorotusmenetelmalla, prioriteettiperusteisella 
vuorotusmenetelmalla tai naiden jdidistelmalla 

tunnettu siita, etta pakettikohtainen prioriteettiarvo prioriteettiperusteisessa 
vuorotuksessa ja/tai painokerroin painokerroinperusteisessa vuorotuksessa maaraytyy 
muuttujien q ja p yhteisvaikutuksesta, missa muuttuja q maaraytyy 
palvelunlaatuluokasta (CoS), jota edustavaan liikenteeseen kyseinen paketti kuuluu, 
ja muuttuja p aliryhmasta (esimerkiksi etuoikeustieto engl. drop preference), johon 
kyseinen paketti kuuluu ja/tai siita, miten kyseista pakettia aikaisemmin tai 
myohemmin vuorottimeen saapuneet saman laatuluokan paketit ovat jakautuneet eri 
aliryhmien kesken. 
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2. Patenttivaatimuksen 1 mukainen menetelma on tunnettu siita, etta se, mihin 
aliryhmaan paketti kuuluu ja/tai se, miten kyseista pakettia aikaisemmin tai 
myohemmin vuorottimeen saapuneet saman laatuluokan paketit ovat jakautuneet eri 
aliryhmien kesken, maaraa, tehdaanko kyseista pakettia koskeva vuorotuspaatos 
painokerroin- vai prioriteettiperusteisella vuorotusmenetelmalla. 

3. Patenttivaatimuksen 1 mukainen menetelma on tunnettu siitd, etta 
painokerroinperusteisena vuorotusmenetelmana kaytetaan SFQ menetelmaa (Start- 
time Fair Queuing [1]). 

4. Patenttivaatimuksen 1 mukainen menetelma on tunnettu siitd, etta 
painokerroinperusteisena vuorotusmenetelmana kaytetaan WFQ menetelmaa 
(Weighted Fair Queuing [1]). 

5. Laitteisto siirtolinkkikapasiteetin vuorottamiseksi pakettikytkentaisten 
tietoliikennevoiden kesken, jossa laitteisto kasittaa 

-valineet digitaalista tietoa kantavien vakio- tai vaihtuvanmittaisten pakettien 
vastaanottamiseksi, 

-valineet paketteihin liittyvan tunnistetiedon lukemiseksi, jonka perusteella 
paketit voidaan jakaa vahintaan kahteen eri palvelunlaatuluokkaan, 
-valineet pakettien jakamiseksi vahintaan kahteen eri palvelunlaatuluokkaan, 
-FIFO jonon kutakin palvelunlaatuluokkaan kohden, 

-valineet paketin ohjaamiseksi palvelunlaatuluokkatiedon perusteella kyseista 
palvelunlaatuluokkaa vastaavaan FIFO jonoon, 

-valineet pakettiin liittyvan tunnistetiedon lukemiseksi, jonka perusteella 
voidaan selvittaa palvelunlaatuluokan sisainen aliryhma, johon kyseinen 
paketti kuuluu. 

-vuorotin jarjestelmasta uloslahtevan linkin tai linkkien kaytettavissa olevan 
kapasiteettin vuorottamiseksi palvelunlaatuluokkakohtaisille FIFO jonoille 
painokerroinperusteisena vuorotusmenetelmalla, prioriteettiperusteisella 
vuorotusmenetelmalla tai naiden yhdistelmalla, 
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- valineet pakettien lahettamiseksi uloslahtevalle linkille tai linkeille 
vuorottimen maaraamassa lahetysj arj estyksessa, 

tunnettu siita, etta laitteisto kasittaa valineet, joiden avulla pakettikohtainen 
5 prioriteettiarvo prioriteettiperusteisessa vuorotuksessa ja/tai painokerroin 
painokerroinperusteisessa vuorotuksessa voidaan maarittaa perustuen muuttujien q ja 
p yhteisvaikutukseen, missa muuttuja q maaraytyy palvelunlaatuluokasta (CoS), jota 
edustavaan liikenteeseen kyseinen paketti kuuluu, ja muuttuja p aliryhmasta 
(esimerkiksi etuoikeustieto engl. drop preference), johon kyseinen paketti kuuluu 
10 ja/tai siita, miten kyseista pakettia aikaisemmin tai myohemmin vuorottimeen 
saapuneet saman laatuluokan paketit ovat jakautuneet eri aliryhmien kesken. 

6. Patenttivaatimuksen 5 mukainen laitteisto on tunnettu siita, etta laitteisto 
kasittaa valineet, joiden avulla voidaan maarata, tehdaanko pakettia koskeva 
1 5 vuorotuspaatos painokerroin- vai prioriteettiperusteisella vuorotusmenetelmalla, sen 
perusteella, mihin aliryhmaan kyseinen paketti kuuluu ja/tai miten kyseista pakettia 
aikaisemmin tai myohemmin vuorottimeen saapuneet saman laatuluokan paketit ovat 
jakautuneet eri aliryhmien kesken. 

O r> 

20 7 - Patenttivaatimuksen 5 mukainen laitteisto on tunnettu siita, etta laitteisto 

o 

00 _, kasittaa valineet painokerroinperusteisen vuorotuksen suorittamiseksi SFQ 

o ° * menetelmalla (Start-time Fair Queuing [ 1 ]). 

8. Patenttivaatimuksen 5 mukainen laitteisto on tunnettu siita, etta laitteisto 
25 kasittaa valineet painokerroinperusteisen vuorotuksen suorittamiseksi WFQ 
menetelmalla (Weighted Fair Queuing [1]). 

» o 
e> o o 
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Tiivistelma: 

Keksinnon kohteena on menetelma ja laitteisto 
siirtolinkkikapasiteetin vuorottamiseksi pakettikytkentaisten 
tietoliikennevoiden kesken siten, etta voidaan toteuttaa 
palvelunlaatuluokka (Class of Service), jossa pystytaan 
hyodyntamaan hetkellisesti vapaana olevaa tiedonsiirtoverkon 
kapasiteettia ja lisaksi voidaan taata tietty 
vahimmaissiirtonopeus (Guaranteed rate and Best Effort) 
ilman, etta heikennetaan sellaisten palvelunlaatuluokkien 
toimintaa, joissa vahimmaissiirtonopeutta ei taata mutta 
palvelu toteutetaan hyodyntamalla hetkellisesti vapaana 
olevaa kapasiteettia (Best Effort). Keksinto perustuu siihen, 
etta vuorottimen ohjauksessa kaytetaan 

palvelunlaatuluokkatiedon lisaksi laatuluokan sisaista 
aliryhmatietoa (esim. drop preference), jota perinteisesti 
kaytetaan raiihkanhallintamenetelmassa. 



(Kuvio 4) 
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